Semantics for variational Quantum programming

نویسندگان

چکیده

We consider a programming language that can manipulate both classical and quantum information. Our is type-safe designed for variational programming, which hybrid classical-quantum computational paradigm. The subsystem of the Probabilistic FixPoint Calculus (PFPC), lambda calculus with mixed-variance recursive types, term recursion probabilistic choice. first-order linear type system two subsystems are related by mixed classical/quantum terms specify how effects induced measurements, conversely, (probabilistic) programs influence dynamics. also describe sound computationally adequate denotational semantics language. Classical interpreted using recently-described commutative monad on DCPO. Quantum resources in category von Neumann algebras we show enriched over (continuous) domains. This strong sense enrichment allows us to develop novel semantic methods use interpret relationship between effects. By doing so provide very detailed analysis relates domain-theoretic models programming.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Semantics of a purely quantum programming language

Quantum algorithm is the key to dig the potential power of quantum computing and make quantum computation more efficient than its classical analogue. However, present methods of designing quantum algorithms are too tricky and lack of systematic development. The aim of quantum programming languages is to deal with this problem and try to provide a high-level and unifying description and treatmen...

متن کامل

Semantics of a pure quantum programming language

Quantum algorithm is the key to dig the potential power of quantum computing and make quantum computation more efficient than classical analogue. However, present methods of designing quantum algorithms are too tricky and lack of systematic development. The aim of quantum programming languages is to deal with this problem and try to provide a high-level and unifying description and treatment of...

متن کامل

Higher-order semantics for quantum programming languages with classical control

This thesis studies the categorical formalisation of quantum computing, through the prism of type theory, in a three-tier process. The first stage of our investigation involves the creation of the dagger lambda calculus; a lambda calculus for dagger compact categories [AC04]. Our second contribution lifts the expressive power of the dagger lambda calculus to that of a quantum programming langua...

متن کامل

A Calculus for Variational Programming

Variation is ubiquitous in software. Many applications can benefit from making this variation explicit, then manipulating and computing with it directly—a technique we call “variational programming”. This idea has been independently discovered in several application domains, such as efficiently analyzing and verifying software product lines, combining bounded and symbolic model-checking, and co...

متن کامل

Semantics and simulation of communication in quantum programming

We present the quantum programming language cQPL which is an extended version of QPL [Sel04b]. It is capable of quantum communication and it can be used to formulate all possible quantum algorithms. Additionally, it possesses a denotational semantics based on a partial order of superoperators and uses fixed points on a generalised Hilbert space to formalise (in addition to all standard features...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Proceedings of the ACM on programming languages

سال: 2022

ISSN: ['2475-1421']

DOI: https://doi.org/10.1145/3498687